RENORMALIZATION OF MULTIPLE ZETA VALUES 

LI GUO AND BIN ZHANG 



Abstract. Multiple zcta values (MZVs) in the usual sense are the special values of mul- 
tiple variable zcta functions at positive integers. Their extensive studies are important 
in both mathematics and physics with broad connections and applications. In contrast, 
very little is known about the special values of multiple zeta functions at non-positive in- 
tegers since the values are usually singular. We define and study multiple zeta functions at 
integer values by adapting methods of renormalization from quantum field theory, and fol- 
lowing the Hopf algebra approach of Connes and Kreimer. This definition of renormalized 
MZVs agrees with the convergent MZVs and extends the work of Ihara-Kaneko-Zagier on 
renormalization of MZVs with positive arguments. We further show that the important 
quasi-shuffle (stufHe) relation for usual MZVs remains true for the renormalized MZVs. 
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1. Introduction 

Multiple zeta values (MZVs), as we know in the current literature, are defined to be the 
values of the multi-variable analytic function, called the multiple zeta function, 

ni>--->nfc>0 ^ 

at positive integers Si, ■ ■ ■ ,Sk with si > 1. With the earliest study of MZVs went back to Eu- 
ler when k = 2, their systematic study started in early 1990s with the works of Hoffman [29] 
and Zagier [13]. Since then MZVs and their generalizations have been studied extensively 
by numerous authors from different point of views with connections to arithmetic geometry, 
mathematical physics, quantum groups and knot theory [5], [HI [HI [231 [Ml [321 [311 112] • 

In comparison, little is known about special values of multiple zeta functions at integers 
that are not all positive. Through the recent work of Zhao [S] and Akiyama-Egami- 
Tanigawa [2] (see also [39]), we know that (i^i^ ' ' ' y^k) can be meromorphically continued 
to with singularities on the subvarieties 

j 

(2) si = 1; si + S2 = 2, 1, 0, -2, -4, ■ ■ ■ ; and G Z<j {3<j<k). 

1=1 

Thus C{si, - ■ ■ ,Sk) is undefined at most points with non-positive arguments. 

In [2l[l], several definitions were proposed for the non-positive MZVs, that is, the values 
of C(si, ■ ■ ■ , Sfc) when Sj are all non-positive. Some of them are 

lim ■■■ lim Cin,--- ,rk), lim ■■■ lim C(n, ■ ■ ■ , r/,), lim C(si + r, ■ ■ ■ ,Sfc + r). 

ri^si r-fc^Sfc Tfc^Sfc ri-*si r^O 

As expected they give different values. Some good properties of the variously defined non- 
positive MZVs were obtained in the these papers. But they fell short of the analogous 
properties of the usual MZVs, especially the double shuffle relations. 

In this paper, we adapt a renormalization procedure (dimensional regularization plus 
minimal subtraction) in quantum field theory (QFT) to define the values of multiple zeta 
functions ({si, - ■ ■ , Sfc) at (si, ■ ■ ■ , Sk) when Si, 1 < i < k, are all non-positive or all positive, 
that we expect to further extend to when Sj are arbitrary integers. For our purpose, the 
dimensional regularization of Feynman integrals is replaced by a regularization (or deforma- 
tion) of infinite series that has occurred in the study of Todd classes for toric varieties [H] . 

The renormalization procedure of QFT was put in the framework of Hopf algebra and 
Rota-Baxter algebra by the recent works of Connes and Kreimer [121 [13], continued in [HI 
[T8l[T9], and thus made possible for applications beyond QFT. A fundamental result in this 
framework is the Algebraic Birkhoff Decomposition (Theorem 12.11) . It states that for a 
given triple (IK, R, 0) consisting of 

• a connected filtered Hopf algebra J{, 

• a commutative Rota-Baxter algebra R on which the Rota-Baxter operator P : R ^ 
R is idempotent, and 

• an algebra homomorphism (f) : % ^ R, 

there are unique algebra homomorphisms 0_ : J{ — > C+P(i?) and :% C-|- (id— P)(i?) 
such that 

(3) = 0!.(-^)*0+. 
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Here -k is the convolution product and 0+ is called the renormalization of (j). This algebraic 
setup is reviewed in Section [2] together with a discussion of quasi-shuffle algebras. 
To apply this setup to the renormalization in QFT, one takes 

• = 'KpG to be the Connes-Kreimer Hopf algebra of Feynman diagrams, parame- 
terizing regularized Feynman integrals, 

• R = C[[e,e~^] to be the Rota-Baxter algebra of Laurent series, and 

• to be the the regularized Feynman rule that assigns a Feynman diagram to the 
Laurent series expansion of the corresponding regularized Feynman integral. 

Then the renormalized values of a Feynman integral is given by 0+(r), where F is the 
corresponding Feynman graph, when e approaches zero. For further details see fTIj [T3| [HJ 
[I8l[l9l[36l[22]. 

To apply this setup to our study of renormalized MZVs, we similarly define 

• IK to be the quasi-shuffle Hopf algebra parameterizing regularized MZVs, 

• -R to be the Rota-Baxter algebra C[T] [[e, e"^] of log Laurent series, and 

• to be the algebra homomorphism sending a symbol in to the Laurent series 
expansion of the corresponding regularized MZV. 

Once these are obtained in Section [31 the Algebraic Birkhoff Decomposition in Eq. Q 
applies to give the renormalization 0+ from which the renormalized MZVs can be derived 
when e goes to zero, as in the QFT case. However, there is an important difference from 
the QFT renormalization: in order to equip the regularized MZVs and the corresponding 
Hopf algebra with a suitable algebra structure that reflects the quasi-shuffle relation of the 
regularized MZVs, an extra parameter vector r has to be introduced in the regularized 
sums in addition to e. Thus the renormalized MZVs at s from the Algebraic Birkhoff 

Decomposition depend on r, resulting in the renormalized directional MZVs C([ 1 ]) 

in Definition 13. 5[ 

This dependency on r is removed in the following Section IHin a consistent manner, giving 
the renormalized MZVs ({s) in Definition 14.11 Our main result Theorem 14.21 shows that 
the renormalized MZVs satisfy the quasi-shuffle (or stuffle) relation, and include as special 
cases the MZVs defined either by convergence, by analytic continuation, or by regularization 
in the sense of Ihara-Kaneko-Zagier [33] • Parts of the proof are postponed to Section [S] and 
Section O Here is the hierarchy of MZVs introduced in this paper: 

formal MZVs — > directional regularized MZVs Z{[ 1 ]]e) 

— > renormalized directional MZVs C([ ^ ]) ^ renormalized MZVs ({s} 

The concepts of regularization and renormalization have already been introduced to the 
study of MZVs by lhara-Kaneko-Zagier [33] to take care of the divergency of the MZVs 
■ ■ ■ , Sfc) with Si = 1. As a part of their process, the natural algebra homomorphism 
from the the quasi-shuffle algebra for convergent MZVs to the algebra of convergent MZVs 
is extended to an algebra homomorphism from a larger quasi-shuffle algebra to an exten- 
sion of the algebra of convergent MZVs. Thus they obtained their extended MZVs as an 
algebraic continuation (we thank Robert Sczech for suggesting this term) in the sense 
that their extended MZVs preserves the quasi-shuffle relation. From this point of view, 
we obtain our renormalized MZVs as an algebraic continuation that goes beyond theirs 
to cover the MZVs with all non-positive arguments. In a weak sense it covers arbitrary 
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arguments (Definition I3.5p . More recently, Manchon and Paycha [37| [38] have considered 
renormalization of MZVs from the point of view of Chen integrals and Chen sums of sym- 
bols using a similar renormalization approach in the spirit of Connes and Kreimer. The 
two approaches should be related though the exact link is still not clear. 

This paper should lead to further studies of MZVs with arbitrary arguments. First we can 
consider questions related to the renormalization procedure, such as the renormalization of 
MZVs with arbitrary arguments, the dependence of renormalized MZVs on the regulariza- 
tion and renormalization. We would also like to study the extension of the double shuffle 
relation to renormalized MZVs, and the possible connection to rational associators in the 
sense of Drinfel'd [15] and DMR in the sense of Racinet [IQ]. Possible arithmetic properties 
of these renormalized MZVs, such as the Kummer type congruences, are also interesting to 
investigate. Some of these directions will be pursued in future works. 

Acknowledgements. Both authors thank the Max-Planck Institute for Mathematics in 
Bonn for the stimulating environment where this project was started, and thank Matilde 
MarcoUi for encouragement. We also thank Dominique Manchon and Sylvie Paycha for 
communications on their papers [371 EH] and for their comments on our paper. The first 
named author thanks NSF for support, and is indebted to Kurusch Ebrahimi-Fard and 
Dirk Kreimer for their collaborations on QFT that inspired the renormalization approach 
in this paper. Thanks also go to Herbert Gangl, Robert Sczech and Jianqiang Zhao for 
discussions and comments. 

2. The algebraic setup 

We describe the general setup for our later applications to renormalization of MZVs. In 
the following an algebra means a k-algebra where k is a unitary commutative ring that we 
usually take to be C Denote the unit of k by 1. 

2.1. The algebraic Birkhoff decomposition. We review the algebraic framework of 
Connes and Kreimer for renormalization of perturbative quantum field theory. 

A connected filtered Hopf algebra is a Hopf algebra A) with k-submodules 
n>0 oiH such that 

A(ij(")) C Y.p+q=n H^^^ ® ^^"^ = k (connectedness). 

Let A G k. A Rota— Baxter algebra of weight A is a pair [R, P) where i? is a unitary 
k-algebra and P : i? — > i? is a linear operator such that 

(4) P{x)P{y) = P{xP{y)) + P{P{x)y) + XP{xy), 

for any x, y E R. Often 6 = —A is used, especially in the physics literature. It follows from 
the definition that P{R) and (—A — P){R) are non-unitary subalgebras of R. So k + P{R) 
and k + (—A — P){R) are unitary subalgebras. 

Theorem 2.1. Let H be a commutative connected filtered Hopf algebra. Let {R,P) be a 
Rota-Baxter algebra of weight —1. Let (p : H ^ R be an algebra homomorphism. 

(1) There are algebra homomorphisms 0_ : if — k+P(i?) and 0+ : if — k+(l — P)(i?) 
with the decomposition 

(5) <j> = <P&'K<f>^, 
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called the Algebraic Birkhoff Decomposition of (p. Here -k is the convolution 
product and is the inverse of with respect to -k. Further, 

(6) = -P(0(x) + 

(x) 

and 

(7) = (id-P)(0(x) + 

(x) 

Here we have used the notation A(x) = x®l + l®x + Yl{x) ^' ® 
(2) // = P, then the decomposition in Eq. ^ is unique. 

Proof: For item ([T]), see [12] and [36l Theorem II.5.1]. For item (l2l), see [T9l Theorem 3.7] 
where one can also find a proof of item ([T]) using Rota-Baxter algebras. □ 

2.2. Quasi-shuffle algebras. Let M be a commutative semigroup. For each integer A; > 0, 
let ^^M^ be the free k- module with basis M'^, with the convention that M*^ = {1}. Let 

oo 

(8) 'KM=[j\^MK 

k=0 

Following [31], define the quasi-shuffle product * by first taking 1 to be the multiplication 
identity. Next for any m, n > 1 and a := (ai, ■ ■ ■ , a^) € M™ and b := [hi, - ■ ■ , bn) G M", 
denote a' = (02, ■ ■ ■ , a^) and b' = (62, ■ ■ ■ ,bn)- Recursively define 

(9) a*b = (ai, a' *bj + (61, a * 6') + (ai^i, a' *b') 

with the convention that a' = 1 if m = 1, 6' = 1 if n = 1 and (ai^i, a' * b') = (ai^i) if 
m = n = 1. 

Quasi-shuffle is also known as harmonic product [5U] and coincides with the stuffie prod- 
uct [HI [7] in the study of MZVs. Variations of the stuffie product have also appeared 
in [10l[20]. See §[6] for further details. It is shown [16] to be the same as the mixable shuffle 
product [261 [27] which is also called overlapping shuffles [28] and generalized shuffles [23] . 
and can be interpreted in terms of Delannoy paths [H [211 [SSj . 

The following theorem is a simple generalization of [311 Theorem 2.1, 3.1] where M has 
the extra condition of being a locally finite set to ensure the grading structure on 0-Cm- 

Theorem 2.2. Let M be a commutative semigroup. Equip %m with the submodules = 
(B^^q\<-M\ The quasi-shuffle product *, the deconcatenation coproduct 

(10) A : !Km [Km®3^M! 

k-l 

A(ai,---,afc) = l(g)(ai, • • • ,afc) + ^(ai, • • • ,ai)(g)(ai+i, • • • ,aA;) 

i=l 

(11) +(ai,--- ,afc)®l 

and the projection counit e : "Km —* k onto the direct summand k C !Km- Then 'Km is a 
commutative connected filtered Hopf algebra. 
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Proof: By the same proofs as [311 Theorem 2.1] and [3TI Theorem 3.1], "Km is a bialgebra. 
By the definition of * and A, "Km is connected fihered with the submodules 'K^^^,n > 0. 
Then "Km is automatically a Hopf algebra by [221 Proposition 5.3], for example. □ 

We prove the following property for later applications. 

Proposition 2.3. For k > 1, let be the permutation group on {1, ■ ■ ■ ,k}. For a = 
(ai, ■ ■■ ,ak) e C "Km, define a{a) = (0^(1), ■ ■ ■ , a^(fc)) and define a^^'^) = ZlaeSfc ^(^)- 
Then for ak+i ^ M, we have 

k 

(12) a(^'=) * (ofc+i) = (ai, ■ ■ ■ , Ofc, a^+O^^^+i) + ^(ai, ■ ■ ■ , a^afc+i, ■ ■ ■ , 0^)^^'=) 

i=l 

where in the sum, cr(ai, ■ ■ ■ , ajOfc+i, ■ ■ ■ , Ofc) = (a(^(i), ■ ■ ■ , a^(i)afe+i, ■ ■ ■ , a^(fc))- 
Proof: By the quasi-shuffle relation in Eq. ([9]), we have 

a^^''^ * (ofc+i) = ^ (^(a^(i),--- ,a<^(fc),afc+i) 

k k 

(«o-(l), ■ ■ ■ , O'aii)-, O'k+li Q'o-(i+l), ■ ■ ■ , Ctfc) + ^,('^o-(l)) ■ ■ ■ ) '2(T(i)OA;+l, " " " , flcr(fc)) ) , 
i=l i=l 

hence the proposition. It also follows from the Partition Identity of Hoffman [29] whose 
proof only needs the quasi-shuffle relation [6], or the Bohnenblust-Spitzer formula for Rota- 
Baxter algebras [TH 111] . □ 



3. Renormalized directional multiple zeta values 

We now introduce directional regularized MZVs and the corresponding Hopf algebra. 
We then show that the directional regularized MZVs have Laurent series expansion with 
log coefficients, giving an algebra homomorphism from the Hopf algebra to Laurent series. 
This allows us to apply the algebraic Birkhoff decomposition in Theorem 12.21 to obtain 
renormalized directional MZVs. 

3.1. The Hopf algebra of directional regularized multiple zeta values. We consider 
the commutative semigroup 

(13) m={[l] \ (s,r)GZxM>o} 

with the multiplication [ ^ ][ ] = [ ^]]!/ ]• By Theorem 12.21 

A:>0 

with the quasi-shuffle product * and the deconcatenation coproduct A, is a connected 
filtered Hopf algebra. The same is true with the sub-semigroup 



^~ = {[l] \ (s,r)G Z<oxM>o}. 



RENORMALIZATION OF MULTIPLE ZETA VALUES 

For Wi = [ ] E DJl, i = 1, - ■ ■ ,k, we use the notations 

w = (wi,-- - ,Wk) = [ ] = [ f where s = (si, ■ ■ ■ ,Sfc),r = (n, • • • ,rfc). 



For e E C with Re(e) < 0, define the directional regularized MZV: 

(14) Zi['.]-e)= 



n, ■ ■ ■ 



It converges for any [ ] and is regarded as the regularization of the formal MZV 

1 



/ , Si Su 



(15) C(^1 = 

ni>-->nfc>0 ^ 

which converges only when Sj > and Si > 1. It is related to the multiple polylogarithm 



■ ■ ■ nf 

ni>---?ife>0 ^ 



by a change of variables Zi = e'"'^, 1 < i < k. As is well-known [5l [23], the product 
of multiple polylogarithms as functions satisfies the quasi-shuffle (stuffle) relation of the 
nested sums. Therefore the product of regularized MZVs as functions also satisfies the 

quasi-shuffle relation: if [-]*[-/]= X] [ f" ]' then 

(16) z{[ ie)z{[ ^e) = z([ ] * [ is) ■.= y,z{[ c \,e). 

We thus obtained an algebra homomorphism 

(17) z-.'K^^ c z([ ;:]; 5), [;:]h^z([ ;:];.). 

[ !. ]eU„>o5H" 

With this map, CKot is a parametrization of the directional regularized MZVs that also 
reflects their multiplication property. 

3.2. Log Laurent series of directional regularized multiple zeta values. We flrst 
construct Laurent series with log coefficients. We then show that the nested sums from 
directional regularized MZVs are such log Laurent series. 

Let C{{£,£:~^} be the algebra of convergent Laurent series, regarded as a subalgebra 
of the algebra of (germs of) complex valued functions meromorphic in a neighborhood of 
e = 0. Take Ine to be analytic on C\(— oo, 0]. 

Lemma 3.1. ln(— e) is transcendental over C{{£, e"^}. 

Proof: We give a simple proof for the lack of references. Assume ln(— e) is algebraic over 
the field C{{e,e-^} with the monic minimal polynomial 

ln"(-£) + a„„i(5) ln"-i(-£) + ■ ■ ■ + a^^e) = 0. 

Differentiating the above equation, we have 

n 

i=0 ^ 
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The highest power term in ln(— 5) is + a'^_^(e)) In" '^{—e). Because of the minimahty, 
n/e + a'j^_i{e) has to be 0, which is impossible for a„„i(£:) G C{{e,e~^}. □ 

Lemma 3.2. C{{e, e-^}[ln(-e)] is closed under the differential operator d/de. It is also 
closed under the indefinite integral operator: the antiderivatives of any f G C{{5, £:~^}[ln(— e) 
are in C{{e,e"^}^n{—e)\. 

Proof: Let f{e) G C{{e,e~^}[\n{-e)]. Then 

M M 

f{e) = ^a„(e)ln"(-e) = ( a„,,eMn"(-e)) 

n=0 n=0 k>Nn 

with X]fc>7V„ (^n,k£^ G C{{e,e~^}. For each < n < M, the series for the inside sum 
converges absolutely and uniformly in a nonempty open interval of {e G C | — cxo < e < 0}. 
Thus the series can be differentiated and integrated term by term. Thus we only need 
to show that the derivative and anti-derivatives of e^\n^{—e), k & Z,,n E Z>o are linear 
combinations of functions of the same form. This is easy to check for derivatives. 

For anti-derivatives, we use induction on n. It is clear when n = 0. The induction step 
follows from the integration by parts formula 

£'=ln"(-£)d£ = -J—e'^+Hn^'i-e) + [ e'' \n''-\-e)de 

k -\- I k -\- 1 J 

when k^-1 and / i^^^rfe = ^ ln"+\-e) +C. □ 



Because of Lemma 13.11 we have 

(18) C{{e,e-'}M-e)] - C{{s,e-'}[T] ^ C[[s,e-'][T] 

sending — ln(— e) to T. Here C[[£:, e:"^] [T] denotes the polynomial algebra over the formal 
Laurent series C[[£:,£:~^]. 

An element of e""*^] [T] is of the form XlnLo '^"(^)-^" with 

a^{e) = an,ke^ G C[[e,e~^],0 <n<M. 

k>N„ 

Taking = mino<n<A/ Nn and letting a„.fc = for N < k < Nn, we have 

M M M 

J2 ^n{e)T- = E ( E ^n,ke')T^ = E ( E ^n,kT'')eK 

n=0 n=0 fc>Af fc>7V n=0 

This gives an element of the algebra of log Laurent series C[T] [[e:, e"-*^] with coefficients 
in C[T]. Combining with Eq. (ITSl) . we obtain a natural algebra injection 

(19) u : C{{£,£"i}[ln(-£)] -> C[r][[£,£"i] 

with which we identify C{{£:, £~^}[ln(— e)] as a subalgebra of C[T] [[e:, e^-*^]. 

Theorem 3.3. For any s G Z'^, r G Z^q, Z{\ 1 ];£:) is in 'C{{e,e~^}[ln{—e)\ and can thus 

he regarded as an element in C[T][[£,e~^] hy Eq. ( fJ^) . If s is in Z<o, then Z{[ t ];e) is in 
C{{s,e~'}. 



RENORMALIZATION OF MULTIPLE ZETA VALUES 
Proof: First notice that, for r,i E Z>o, 



(20) E ' 



n>i 



has a Laurent series expansion at £ = 0. Since Z{[ ^ ]; is uniformly convergent on compact 
subsets in Re{e) < 0, by repeatedly differentiating Eq. ( l20l) . we see that, for s G Z<o, 



s 

I / V 



n>i p=0 

pi) = E(:)(r^) 

p=0 

has a Laurent series expansion at e = 0. 

Now we prove by induction on k > 1. Let k = 1. Then s = s G Z. The case when s < 

follows from Eq. ([2lD with i = 1. When s > 0, we note that Z'{[1 ]; e) = rZ{[ ' ^'^ ]; e). By 

Eq. (I2U]) . Z([ ^ ];£:) is in C{{£:, 5~^}[ln(— e)] which is closed under integration (Lemma l3.2p . 

Thus Z{[ ^ ];e) is in C{{£:, £:~^}[ln(— e)] and, by an induction on s, the same holds for 

Z{[l];e)ioT anys>0. 

Assume that the statements hold for A; > 1 and prove for Z([ 1 ]; e) with s = (si, ■ ■ ■ , Sk+i) 
in two cases. 

Case 1. Suppose Sj < for some 1 < i < k + 1. Then for fixed ?T,j_i > ?7,j_|_2 + 1 > 0, 



ni-i>ni>ni+i>ni+2 ~^ 



ni^l>ni>ni+i>ni+2 ^ ni^i>ni=ni+i>ni+2 ' 



EC ' ' — \ c — \ 



Applying Eq. fl2T]) to the inner sum of the first term, we have 

E ^ = E E 



Thus 



E 



Si 

ni_i>ni>ni+i>ni+2 "I" 
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4 1 -s- / 1 \ (i^) / . ^ni+i{ri+ri+i)e 



rii_l>ni+i>ni+2 *+l 

Then we have 

gHirieH hrii-ir-i-ie 



^ ' ^ ni_i>n; 
gni+2ri+2eH hnfe+iT-fc+i 



ni>--->ni_i ' ni-i>ni>ni+i>ni+2 ^ 



X 



E 



ni+i>ni+2>--->n.fc+i>0 *+2 ^+1 



P \ 1 — e*"'^ / V J^i, ■ ■ ■ ,^-1,^ +ri+i,ri+2, • ■ ■ ,rfc+i J' / 

— Z(\ >Si-2,Si-l +Si +p, Si+l,--- ,Sfc + i 

n, • • ■ ,ri_2, ri_i + Ti+i, • ■ ■ ,rfe+i J' /y 
^1- n, • ■ ■ , ri_i,ri + ri+1, ri+2, ■ ■ ■ ,rfe+i -I' / 

The induction hypothesis apphes to each term on the right hand side, completing the 
induction on k in this case. In particular this completes the induction when ^<o^- 

Case 2. Suppose Sj > for all 1 < i < A; + 1. We use induction on the sum s := Yli=i ^i- 
Then s > k + 1. li s = k + 1, then Si = 1 ior 1 < i < k + 1. Note that 

(22) ^^Zi['.];e) = J2rai['T];e), 

where ej,l<i<A; + lis the z-th unit vector in Z^'+^. Each term on the right hand side 
is in C{{e,e~^}[\n{-e)] by Case 1. So by Lemma [321 Z{[ is in C[T][[e,e-^]. The 

inductive step follows from Eq. fl22|) and the induction assumption. □ 



3.3. Renormalized directional MZVs. Combining Eq. ( |T7|) . Theorem 13.31 and Eq. ( |T9l) . 

we obtain an algebra homomorphism 

(23) Z : JCot ^ C{{e,e-'}[\og{-e)] ^ C[T][[e,e-'], i^]^ u{Z{[ ^ ];e)). 

In the same way, Z restricts to an algebra homomorphism 

Z : :Kot- ^ C[[£,£"^]. 

For any commutative k-algebra K, K[[e,e~^] is a Rota-Baxter algebra of weight -1 with 
the Rota-Baxter operator P to be the projection to e~^K[e~^]: 

(24) P(^«,e'=)= 

n>N k<~l 

This can be directly verified as with the well-known case of C[[5,e~^] in [T2] . 

Thus we can apply the Algebraic Birkhoff Decomposition in Theorem 12.11 and obtain 
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Corollary 3.4. We have 

Z = ZZ^i. z+ 

and the map Z^ : "Kfxa C[r][[£:]] is an algebra homomorphism which restricts to an algebra 
homomorphism Z+ : "Kyyi- 

Because of Corollary 13 ■4[ the following definition is valid. 

Definition 3.5. For s = (si, ■ ■ ■ , s^) G Z^' and f = (ri, ■ ■ ■ ,rk) E ^^q, define the renor- 
malized directional MZV by 

(25) ({['.]) =hmZ4[;]-e). 

Here r is called the direction vector. 

As a consequence of Corollary 13.41 we have 
Corollary 3.6. The renormalized directional MZVs satisfies the quasi-shuffle relation 

(26) c([ ;:])(([;:;]) = cat] *[;:;]). 

Here the right hand side is defined in the same way as in Eq. [TB^) . 

We next give an explicit formula for the renormalized directional MZVs. 

Definition 3.7. Let 11^ be the set of ordered partitions (compositions) of k, consisting of 
ordered sequences ■ ■ ■ , ip) such that ii + ■ ■ ■ + ip = k. For 1 < j < p, define the partial 
sum Ij = ii + ■ ■ ■ + ij with the convention that /q = 0. The partition vectors of s G 
from the ordered partition (zi, ■ ■ ■ , ip) are the vector s^-'^ := {si._j^+i, ■ ■ ■ , si.), I < j < p. 

Theorem 3.8. Let P : C[T][[e,e-^] C[T][e-^] be the Rota-Baxter operator m Eq. 
Denote P = —P and P = id — P. For s = (si, ■ ■ ■ , Sfc) G Z'^ and r = (ri, ■ ■ ■ , r^) G N^q? 

(27) = \^e)p[z{[%_l ];e)---P{z{[% ];.)) ..■)). 
(«!,■■■ ,jp)enfe 

Proof: This follows from Eq. ([6]) and ([71) by induction on k. There is nothing to prove 
when k = 1. Assuming the formulas for Z_ and are true for k < n. Then by Eq. ([6]), 

k 

z_(\ 1) = p(z(\ '^'■■■''"+' ]) + z_(\ ])z(\ i)V 

Now the formula for Z_ follows by applying the induction hypothesis to the Z_ factors in 
the sum and using the fact that any ordered partition of (1, ■ ■ ■ , + 1) is either the one 
block partition (ra + 1) or {ii, ■ ■ ■ ,ip,n + 1 — < j < n, with («i, ■ ■ ■ , ip) an ordered 
partition of (I,-- - ,j). Then the first formula for Z+ follows from Eq. ([7]). The second 
formula for Z^ is just to put the Z-factors to the front of P{x) instead of after it. □ 
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4. Renormalized multiple zeta values 

We now use the renormalized directional MZVs defined in Eq. (125!) to obtain renormal- 
ized MZVs. Here we will focus on two cases, when the arguments are either all positive 
or all non-positive. 

4.1. The main definition and theorem. 

Definition 4.1. For s E Z>q U Z<q, define the renormalized MZV at s to be 

(28) limca ,/;,]), 



5^0+ 



where, for s = (si, ■ ■ ■ ,Sk) and 6 G M>o, we denote \s\ = (|si|, ■ ■ ■ , \sk\) and \s\ + S = 
(|si| + 5, ■ ■ ■ , |sfc| + 6). 

Remark: Theorem 14.21 below is our main theorem. It shows that our renormalized MZVs 
is well-defined and is compatible with known MZVs defined by either convergence, analytic 
continuation or the Ihara-Kaneko-Zagier regularization. It also proves that it satisfies the 
quasi-shuffle relation. We are optimistic that this is in fact the only definition of ({s) from 

C([ t]) with these properties and will elaborate on it in a subsequent work. 



Theorem 4.2. The limit in Eq. i[28\) exists for any s = (si, ■ ■ ■ ,Sk) G Z5,q U Z<q. More 
precisely, 

(1) when Si are all positive with si > 1, we have C([ t ]) = ((s) independent ofrE Z^o- 
In particular, ({s) = C{s); 

(2) when Si are all positive, we have = C([ g])- Further, ({s) agrees with the 
regularized MZV Zg{T) defined by Ihara-Kaneko-Zagier [33]; 

(3) when Si are all negative, we have ({s) = C([ ^- ]) = 1™ C([ t ]); 

(4) when Si are all non-positive, we have C(s) = lim (([ ^ ]) where the right hand 

side is defined in Theorem \4.11\ Further, ({s) agrees with ({s) whenever the later 
is defined by analytic continuation. 
Furthermore, 



(5) the set {({s] 

(6) the set {({s] 



sE Z^q} satisfies the quasi-shuffle relation; 
s E Z<q} satisfies the quasi-shuffle relation. 



Proof: The items of this theorem will be proved in the rest of this paper. 

([1]) is a restatement of Theorem 14.31 ([2]) is Theorem 14.51 combined with Proposition 14.71 
([3]) and the first statement of (jl]) are contained in Corollary 14.121 The second statement of 
(jl]) is Proposition I4.14[ ([5]) is just Corollary 14. 6 [ ([6]) is just Theorem 16.11 □ 



4.2. Renormalized multiple zeta values with positive arguments. We first take care 
of the easy case when MZVs are define by the convergence of the nested sums. 

Theorem 4.3. Let s = (si, ■ ■ ■ , S/t) with positive integers Si, ■ ■ ■ , Sfc and Si > 1. We have 
C([ 1 ]) = C(^j independent of the choice of f E Z^q- po-i^ticular, ({s) = C(^- 
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Proof: For such an s, Z{[ ^ is uniformly convergent in (— oo,0], and the summands 
are continuous functions. So Z{[ t];e) is continuous in (— oo,0]. Therefore, the Laurent 
series of Z{[ 1 ];e) is a power series and, by Theorem 13.81 ({[ t]) = lim^^Q Z+([ t];e) = 
\im,^oZ{[U;e) = Z{[U;0) = as). □ 



We now extend the last case to include the possibility of si = 1 and compare it with the 
regularized MZ Vs of Ihara-Kaneko-Zagier [33] • 

Let [u, t?) denote the concatenation of two vectors u and v. 

Lemma 4.4. For a log power series f{e),g{e) G C[T][[£:]], denote f{e) = g{e) + 0{e) 
if g{e) — f{e) G £:C[T] [[e]] . Let s G Z^i.Q be of the form s = s ') where m > 1, 
1^ = (1, 1, ■ ■ ■ , 1) G Z"* and either k = m or s^.+i > 1. For £ = k — m, let f' ^ ^>o- -^'^'^ 
c > 0, denote X = — In c + T. Then 

(29) ];5)=P„,,,,(X) + 0(e), 

where Pm,s'(^) is a degree m polynomial in X with leading coefficient ({s')/m\ if i > 
and 1/m! if i = 0. 



Proof: We prove by induction on m > L First consider m = 1. When i = 0, note that 
^([ c ]5 ^) = E — = - 1^(1 - ^'') = - In c - ln(-.) + In (-^) . 

n>l 

Since Ifij^ is an analytic function at e = with lim^^o In = 0, we have 
(30) Z([ \ ]-e) = - \yic + T + 0{e) = X + 0{e). 

So Eq. fl29|) is proved for m = 1 and £ = 0. When £ > 1, let (fp be the j-th unit vector of 
length Then by the quasi-shuffle relation 

z([ ^; ]-e)z([ \ ];.) = !([ % ]) ])+E^([ ;';S) ];^)- 

Since si > 1, by the proof of Theorem 14.31 and Eq. ( l30ll . we have 

Z{[ I'i' ]) = C(^"")^ - E ■ ■ ■ ' 1' ^.+1' ■ ■ ■ , ^^) - E + f ^) + 0{e). 

This complete the proof for m = 1. 

Suppose the formula has been proved for m > 1 and consider Z{[ ];e). By the 

quasi-shuffle relation we have 
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By the induction hypothesis, all terms in the two sums on the right hand side are of the 
form f{X) + 0{e) with / polynomials in X of degree < m. Thus by Eq. fl30l) and the 
induction hypothesis, we obtain 

Zi[i-^f^,]-e)=P^^,AX) + 0{e), 

where Pm+i.s'{X) has degree degP^.s' + 1 = m + 1 and has leading coefficient the leading 
coefficient of Pm,s'{X)X/{m + l), which is C{s')/{m + l)\ if £ > 1 and is l/(m + l)! if £ = 0. 
This completes the induction. □ 

Theorem 4.5. Let s G Tj^q with s = {lm,s') with m > 1 and Sm+i > 1- Then ({s) = 
Pm,s'{T), where Pm,s' is the polynomial in Lemma \4-4\ Further, ^{s) = C([ ]). 



Proof: By Lemma 1131 and Eq. ([27]), C([ V"' - ]) = Pm,s'{X) independent off'. Since 



limf^i X = T = X\ , , we obtain 

^ ^ lc=l' 

.c([,^"'C])=Pm,..'(T)=c([::]). □ 

Corollary 4.6. G Z^J^q, satisfy the quasi-shuffte relation. 

Proof: The subset {[ ^ ] \ s G Z>o} of the semigroup Tl in Eq. ( fT3l) is a subsemigroup 

and the C-space "K generated by it is a sub-algebra of the quasi-shuffie algebra "Km- Thus 
the algebra homomorphism : "Kfjji C[r][[£:]] in Corollary 13.41 restricts to an algebra 
homomorphism Zj^ : "K — C[T][[e]] with 

^^((t:; ]'■■■'[:: ]);o)=c([::])=c>-'). 

Hence the corollary. □ 



Proposition 4.7. Let s = (si, ■ ■ ■ , Sk) with positive integers Si, ■ ■ ■ , and Zg{T) be the 
regularized MZVs of Ihara-Kaneko-Zagier. Then ({s) = Zg{T). 

Proof: We recall [331 Proposition 1] that Zg{T) with Sj > 1, 1 < i < /c, is obtained as the 
unique extension of the MZVs ({s) with Sj > 1, Si > 1, such that Z^^^{T) = T and such 

that the quasi-shuffie relation still holds for Zg[T). Since our definition of C,{s) agrees with 
C,{s) for Sj > 1 and si > 1, and our definition of C,{s) for Sj > 1, 1 < i < fc, also satisfies 
= T (by Theorem 14. 5 p and the quasi-shuffie relation (by Corollary 14.61) . the later C,{s) 
must agree with the regularized MZVs Zg{T). □ 



4.3. Renormalized multiple zeta values with non-positive arguments. We study 
C(s) when s G Z<q. We then show that these values agrees with the special values of the 
multiple zeta functions with negative arguments defined by analytic continuation. 

4.3.1. The case of s = (0, ■ ■ ■ ,0). 

Proposition 4.8. Let s = (si, ■ ■ ■ , s^) G Z<q and f = (ri, ■ ■ ■ , r^) G Z5;g. 
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(1) For k > 2, we have 



ii=o 

Efc — 1 fc — 2 ■ 

«=1 ''^"^£=1 -^^ I. 1 I. o 

E/c — 1 v~^fe — ■ 



ii=o i2=o ifc~i=o 
(2) If i < k and Si = ■ ■ ■ = se = 0, then 

VL r J/ VL n, • ■ ■ ,r£ J/ VLriH h r^+i, r£+2, • • • , J/ 



(3) Each coefficient in the Laurent series expansion of Z{[ ];e) is a rational function 

of the form P{r) /Q{r) , where P, Q are in C[ri, ■ ■ ■ ,rfc] with no common factors, 
and are of the form ni<j<fc(ri + r2 + ■ ■ ■ + rjY\ Cj G Z>o. 



Proof: ([T]) Since Si < 0, we have 



„r!.2r2£H hnkVke °° 



— nn ■ ■ - n, — 

'T-2>"3>--»^fc>0 m=l 



gn2r2£H hn^r^e 



OO — Sl 



, , , , , , ''2 

Ur, ■ ■ ■ riu '■ — ' — ' n 

n2>ns>--nk>0 m=lji=0 

ji=U n2>n3>--nfc>0 ^ d ft 

\ I n J' ^ ri + r-2,r3, ■ ■ ■ ,rfc J' ^ 

ii=o 

This gives the proposition when k = 2. In general, applying the induction hypothesis to 
the second Z-f actor completes the proof. 

([2]) Applying the first equation of item ([1]) repeatedly, we have 

Then applying the second equation of item ([1]) to the product before the last factor gives 
item 

£ 

(13]) From the generating series of the Bernoulli numbers = N 5j-r, 

— 1 i'. 

(32) z,i ; I;.) . . ^ . J-^ . -1 . ^c(-4 

n>0 i>0 
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since Bq = 1 and C(~0 = fo^' ^ > 0. For s G Z<o, we have 

n>l 

which converges uniformly on any compact subset in Re(£:) < 0. So its Laurent series 
expansion at e = is obtained by termwise differentiating Eq. ( l32l) . yielding 



(33) Z{[l];e) = {-ir\-s)\ e^~' + - 

Then for r G Z>o, we have 



7 

i=o 



Then item ([3]) follows from item ([T]). □ 



Let Sfc denote the symmetric group on k letters. For a G and r = (ri, ■ ■ ■ , r^), denote 
o{f) = (r.(i), ■ ■ ■ ,r.(,)) and /(f)(^'^) = E.^e, /(^(^D- 

Proposition 4.9. Let k > 1 and 4 = (0, ■ ■ ■ , 0) G Z^. T/ien C([ °J ])^^'^ «s independent 
of the choice of reRi, and ((4) = ^C([ l)^""'^- 

Proof: This is proved by induction on k > 1. For k = 1, hj Eq. (l34l) we have 

c([^) = p(^([°]))L=o = c(o) 

independent of r > 0. Thus C(0) is defined and the proposition holds. 
In general, by Proposition 12.31 and Corollary 13. 6[ 

c(l l)'=^'-''c(l : 1) = c(l »i 1)'=^" + Ecd 1)'==*-' 

i=l 

where r'- = + r^. So by the induction hypothesis, C([ '^^ j^(^fe) jg independent of r. In 
particular, taking r = {6, ■ ■ ■ ,6) E M^q, we have 

^c([°;])^"^^ = c([°;]) = c(o.). □ 

It will be proved in Theorem 16.11 that ({Ok),k > 1, satisfy the quasi-shuffle relation. It is 
in fact the only way to define ((Ok), k > 1, with ({0) = ({0) [25l Theorem 1.1]. 

4.3.2. The general case of s E Z<q. 

Definition 4.10. Let s G Z<q. Suppose Sj = exactly for kj<i< k" with k'j < k'- 
for 1 < j < g and k'- < k'j_^_i — 1 for 1 < j < g — 1. Then (s^^,, ■ ■ ■ , s^'^) are the longest 
consecutive zero strings, called the zero clusters. So (with the possibility of fc^ = 1 or 

K = 

terms fc^'—fc^+l— terms 
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^(i) be the permutation group of k^^\ 



For each 1 < i < q, let k^'^^ = {k[, ■ ■ ■ , k'-) and let be the permutation group of k^^^ 
naturally a subgroup of S^. Define the subgroup 

= X ■ ■ ■ X S^(5) C Sfc. 



So for a = (cTi, ■ ■ ■ ,aq) G with each cTj G 1 < i < g, cr(r) is obtained by 

permuting Vki, - ■ ■ , r^" and leaving the other entries fixed. Define 

C([ J ])^'^'" = E C([ .(^ 0^ Z4[ U^e)^^^^ = J: Z4[ ];e). 

Theorem 4.11. The limit \im^([[ 1'^^^^^^ exists. 

We first give some applications of the theorem and defer its proof to Section [51 
Corollary 4.12. For s'G Z<q, ({s) is well-defined and 

// in addition s does not have consecutive zeros, then 

Proof: Taking the limit in Theorem 14.111 when r approaches s* along the path r = s + 6, 
(5 ^ 0, we have 

_,lim_^C(|l|)'==™ = limC([ 

By the definition of and our choice of r, permutes the components of r that equal 
6. Therefore, 

giving the first limit in the corollary. The second part follows since then E(s) is trivial. 
□ 

We give an explicit formula when k = 2. A similar formula holds for k > 2, expressing 
({s) as a polynomial in the Bernoulli numbers. As a consequence, ({s) is rational. 

Corollary 4.13. Let si, S2 < 0, but not both zero. Then ({0, S2) = C(0)C(s2) — ((■^2 — 1), 
and for Si < 0, 

C(^i, S2) = J2i )C(-J)C(^1 + ^2 + j) - -r^Cis, + S2-I) 
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Proof: By Theorem 13.81 Proposition 14.81 and Eq. flM|) . we have 



j=0 



-Si 



E(T) 

i=o 

(-1)^ 



J + 1 



ri 



iyi+s2~j+i _|_ ^^yi+sj+j-i 



-Sl - S2-J 



C(Si + S2-l) 



ri 



Sl-l 



C(Sl + S2-l^ 



-Sl + 1 Vr2 
Since 

E7^; ( 7 )^{'-^)'" = ^ ( -7' )(-!)' 

— si+l\^ ri ' / — si+1 ri 

the conclusion follows from Corollary 14.121 □ 



r2 



1 



In the following table, the element in row si and column S2 is ^("-51,-52), 1 < si < 
7, 1 < S2 < 8. It can be seen that elements on each of the even numbered subdiagonal lines 
are equal, and that for si = S2 even, ({si, S2) = 0. They both follow from Eq. ( l35l) . But the 
second one follows readily from the quasi-shuffle relation in Theorem 14.21 fl^: 2^{si,Si) = 

C(si)C(si)-C(2si) = o. 



1 


1 


83 


1 


3925 


1 


342884347 


288 


240 


64512 


504 


2239488 


480 


99656663040 


1 





1 


319 


1 


2494519 


1 


240 


504 


437400 


480 


1362493440 


264 


71 


1 


1 


1 


114139507 


1 


313042283533 


35840 


504 


28800 


480 


139519328256 


264 


93600000000000 


1 


319 


1 





1 


41796929201 


691 


504 


437400 


480 


264 


26873437500000 


65520 


32659 


1 


21991341 


1 


1 


691 


26194796926873 


15676416 


480 


25836912640 


264 


127008 


65520 


5884626295848960 


1 


2494519 


1 


41796929201 


691 





1 


480 


1362493440 


264 


26873437500000 


65520 


24 


75497471 


1 


316292283533 


691 


36808933898915 


1 


1 


19931332608 


264 


93600000000000 


65520 


8238476814188544 


24 


115200 


1 


16608667097 


691 


4607695 


1 


63967403428993199 


3617 


264 


2879296875000 


65520 


491051484 


24 


3561322226607185040 


16320 



4.3.3. Compatibility with multiple zeta values defined by analytic continuation. We recall 
that the multiple zeta function ({si, ■ ■ ■ , s^) has analytic continuation to C'^ with singular- 
ities on the subvarieties in Eq. ([2]). 

Proposition 4.14. For [si, ■ ■ ■ , s^) G Z<q, if C{si, ■ ■ ■ ,Sk) is well-defined by the analytic 
continuation, then it agrees with ({si, ■ ■ ■ , Sk)- 

Proof: When A; = 1, by Eq. ([Ml) for s < 0, 

For /c = 2, by Eq. ([2]), exactly when si + S2 is negative and odd, the zeta values C{si, S2) is 
defined by analytic continuation and thus agrees with the iterated limit lim lim C(^i; ^2) 

defined in [3], Eq. (3). Note that our order of arguments in the definition of multiple zeta 
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functions is opposite to their order. So ({zi,Z2) here is ({z2,zi) in their paper. Thus our 
order of hmits here is also opposite to their order. 

For n > and q > 1, let {n)q = n{n + 1) ■ ■ ■ (n + g — 1). Then by Eq. (15) in [3]: 

C{si,S2) = lim lim (2(^1,^2) 

= ] ^ + 2^{Si)g——C{~q)C{si + S2 + q). 

1-Si 2 ^ ql 

Since Si + S2 is negative and odd, Si + S2 — 1 is negative and even. Hence the first term 
is zero. Further, for 1 < g < — Si, either —q or Si + S2 + q is negative and even. Thus 
the sum also vanishes, leaving C('5i;'52) = — Cl-^i + ■52)/2. By the same argument, from 
Corollary 14.131 we have 

(35) c(si, S2) = mcisi + S2) = -^i£i±^ = c(.i, S2). 

By Eq. ([2]), for A; > 3, Ci^i^ ' ' ' is not defined by analytic continuation for any non- 
positive integers si, ■ ■ ■ , s^. Thus we have completed the proof. □ 

5. The proof of Theorem 14.111 
5.1. Reduction to Proposition [5T2l With the notations in Theorem 13. 8[ define 
Z-{[ :!];.) =J2P{Z{[ ];e)p[z{[ ]; e) ■ ■ ■ P[z {[ % ];e)P[e-Z{[ J' ];e))) ■ ■ ■)). 

Then by Theorem[3H we have Z° ([ !! ]; e) = Z+{[ !! ]; e). For a G S^, let a{s)^^\ 1 < J < p, 

be the partition vectors of a{s) = (so-(i), ■ ■ ■ ,So-(fc)) from the ordered partition {ii, ■ ■ ■ ,ip) 
in Definition 13. 7[ Then 

(36) Z-{[t,]-eY^^:=Z-{[^l^];e) 
Define 

By Proposition 14.81 fl3l) and Theorem 13.81 each coefficient in the Laurent series expansion of 
Z™([ ];£), and thus of Z^{[ J ];£)(^(^^), is a rational function P([ J ])/g([ J ]) e C(s,r) 
with P,Q G C[s, r]. We can assume that P and Q have no common factors. We call this 
coefficient ordinary at r = — s if Q{—s) 7^ 0. We say that t j^'-^^*'*'* is ordinary if 

every coefficient of its Laurent series is ordinary. 

Lemma 5.1. Let a G S(s). Let P{f)/Q{r) he a coefficient of the Laurent series of 
([ ^ ])(^(*)). The following statements are equivalent. 

(1) P{r)/Q{r) is ordinary at f = —s. 

(2) lim P{f)/Q{f) exists. 

r-^—s 
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(3) Q{r) does not have a linear factor r^^ + ■ ■ ■ + r^^ such that {ki 
ofk^^^ for some 1 < j < q in Definition\4. 10 



■ , kt} is a subset 

Proof: ([I]) <^=^ ([2]) holds for any rational functions, and ([I]) ^ ([3]) is clear since if {ki, ■ ■ ■ , kt} 
is a subset of some k^^\ then s^^ + ■ ■ ■ + = 0. 

dS]) =^ ([I]): Suppose P{r)/Q{f) is not ordinary at r = —s. Then by Proposition 14.81 (l3ll 
and Theorem 13.81 Q{r) has a factor r^-^ + ■ ■ ■ + r^^ with = ■ ■ ■ s^t = 0. Since the 
denominator of a sum of fractions is a factor of the product of the denominators of the 
fractions, this factor is a factor in the denominator Qa{r) of a coefficient of the Laurent 

series of ^'^^ ]) for a cr G If this a is id, then by Proposition I4.8[ fl3l) and 

Theorem I3.8[ + ■ ■ ■ + r^. 



ri + ■ ■ ■ + rj_|_f for some i. Thus from s^^^ 



0, 



{r^j, ■ ■ ■ , r^j} = {rj, ■ ■ ■ , + 1} is a subset of /c'--'^ for some 1 < j < q with the notation of 
Definition 14.101 If cr 7^ id, then r/;^ + ■ ■ ■ H-r^j = ro-(j) + ■ ■ ■ + ra-{i+t) for some i. Since a G 
permutes the components of k^^^ among themselves, {ro-(j) , ■ ■ ■ , ^^-(j+f ) } is still a subset of 
k^^l Thus in any case, Q{r) has a linear factor t'/c^ + ■ ■ ■ + T'fct such that {ki, ■ ■ ■ , /c^} is a 
subset of fc^-'-' for some 1 < j < q. □ 



Thus to prove Theorem 14. llj we just apply the following Proposition 15. 21 to the case when 
m = and then let e go to 0. Note that even though we only need m = for Theorem 14. 11^ 
we have to consider other values of m for the inductive proof. 



Proposition 5.2. Let s G Z<g. Take m G Z<o if Si 
t ^Y^^'^'^^ is ordinary at f = —s. 



and take m G Z z/ Si < 0. Then 



5.2. The proof of Proposition The following chart gives an outline of the proof. 
Special case Lemma [E3] ^ Case 1 



Lemma 15.41 - 



Subcase 2.1 



General case 



Case 2 



Prop. [521 



Subcase 2.2 



Case 3 

We first introduce the following notations to simplify our expressions. For any Laurent 
series /, we use to denote P{f)- Also use [ 1 ] to denote Z([ t ];e^ and r or ri ■ ■ ■ 

to denote Z(^[ ^ j;^). With these abbreviations, we have 

;:];.)= p([jn(---([jnr[sn>>--->)- 

(ii,-,ip)6nfc ^ ^ 
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We now prove Proposition 15.21 by induction on k. The case when /c = 1 is clear by 
Eq. flMl) . Assume that the proposition is true for vectors with length < k and let s E 'S}^^ . 
We will separately consider three cases with 

Case 1: when s\ < 0; Case 2: si = but and Case 3: s = 0. 

Case 1: assume si < 0. Then by our choice, m is in Z. Let s= {si,s'), f= (ri,r'). 
We clearly have the disjoint union 

Ilfc+i = {(l,zi,- ■■ ,Zp) I (zi,- ■■ ,Zp) G life} 

(37) U{{ii + 1, 22, ■ ■ ■ , ip) I {ii, ■■■ ,ip) e Uk}. 

For (ii, ■ ■ ■ ,ip) E life, let s'^^\ 1 < j < p be the partition vectors of s' from (ii, ■ ■ ■ , ip) in 
Definition 13.71 Similarly define f'^^\ 1 < J < Then by Eq. (1371) . 

zTii E ^ ■ ■ ■ ( ( [S!^ 

(38) H- E P(l]^(-(^(e'»C?^»->)™' 

(ii,--- ,«p)enfc 

We will make use of the following lemma. 

Lemma 5.3. Let s E Z^q, r E Z^q- k' < k and s = (s*', s"),f = (r ', r ") with s' and r ' 
of length k' . Suppose a Laurent series /([ 1/ ];£:) = X]i<o'^*^* ^ *C(s ', r ')[[£, is ordinary 

at r' = —s'. If Z'^{[ -.„ ]]e) is ordinary at f" = —s" for all m E Z<o (resp. all m E Tj), 
then 

E P (i]!^( ■ ■ ■ ? ■■■) """" 

zs ordinary at f = —s for all m E Z<o (resp. all m E T^). 
Proof: We have 



E i^(i:;:;i(-(i:;::i(^'"/([?i;^)i:;:;i>>-'->) 



(S(s")) 



E ^(i?*;i(---(i:":;;;i(^"*iS:;i> 

i<0 {ii,---,ip)m^,_t:, 



(S(s")) 



Since i < 0, we have m + i<0 if mG Z<o and m + iGZifmGZ. Hence each of the 
inner sum is ordinary at f" = —s" and thus ordinary at r = —s since the inner sum does 
not involve s' and r '. By assumption each q is ordinary at r ' = — s' and hence at 7^= —s 
as Ci does not involve s" and r". Thus the sum is ordinary at r*= —s. □ 



Back to the proof of Proposition 15.21 in Case 1, since Si < 0, by Eq. {s'^[ ]) = 

P(e'^Z([ *| ]) is ordinary at ri = — si. Therefore the first sum in Eq. (l38l) is ordinary at 
r = — s by Lemma 15.31 and the induction hypothesis. 
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For the second term in Eq. fl38l) . for fixed 1 < ii < k, identify an ordered partition 
(^2; ■ ■ ■ ,ip) oi k — ii with the ordered partition (zi, 12, - ■ ■ , ip) of k, we have 



A; 



Let S' = s '(^)) and S" = S(s '(2), ■ ■ ■ , s"^p)) = S(sii+i, • • • , s^). Then S'S" = S' x S" 
and thus is a subgroup of Let S* be a complete set of coset representatives for the 

cosets {E'E'V | a e E(s)} of E(s). So 



- S Yl ^([ K""-([ K^'"[ ])^ V " " )) 

Let cr G S*, by the definition of we have (T(ri,r'(^^) = {ri,ro-{2), ■ ■ ■ )• So by Propo- 

sition H21 each coefficient in the Laurent series expansion of {£"^[ ^-(^^^(i) l))''^'' has its 

denominator as a product of ('"i + '"cr(ji) + ■ ■ ■ + '^cr(jt)), t >0, with 1 < ji, ■ ■ ■ ,jt < "^i- Hence 
the expansion is ordinary at a{r')^^'' = —a{s')^^'' since Si < and Si < 0. 
Further by the induction hypothesis on k, 

is ordinary at (r^(j^+i), ■ ■ ■ = -(sji+i, ■ ■ ■ , Sfc+i) for t G Z<o. Thus by Lemma [531 

the inner sum on the right hand side of Eq. (l40l) is ordinary at cr(r) = — s'for each a G S*. 
Note that a{s) = s'for a G 2(5*) and being ordinary at cr(r) = —(j{s) is equivalent to being 
ordinary at r = —s. Hence the left hand sum is ordinary at r = —s in Eq. (l40l) and hence 
in Eq. ( 1391) and hence in the second term of Eq. (l38l) . 



Case 2: assume si = 0, but s ^ 0. Then m < 0. Assume si = S2 = • • • = = 0, 

s^+i 7^ 0, £ < /c. Then s = {s',s") with s' = Oe and s" = (s^+i, ■ ■ ■ Similarly 
denote r = {f',f") with r' = (ri, ■ ■ ■ ,r£) and r" = (r^+i, ■ ■ ■ ,rk+i). In the notation of 
Definition EOl (1, ■■■,£) = 

By Lemma [5.11 in order to prove that Z^'([ t];e) is ordinary, we only need to show that 
no coefficient of its Laurent series expansion has a denominator with either 

(1) a type (i) factor: + ■ ■ ■ + r^^ where fci, ■ ■ ■ , kt < i or 

(2) a type (ii) factor: + ■ ■ ■ + r^^ where {ki, ■ ■ ■ , /cj} is a subset of A;^-'-' for some 
2 < j < g in Definition 14.101 

Subcase 2.1: there are no type (i) factors. Note that any ordered partition of H^+i is 
oftheform(zi,i2,--- ,V,Ji,j2,--- ,j<?)or (zi,Z2,--- ,V+ji,j2,-- - ,jg),with (zi,Z2,-- - , ^p) e 
Hf, (ii, j2, ■ ■ ■ ,ig) £ Hfc_|_i_£. Using the notations in Definition 13.71 let r'^^\ ■ ■ ■ , r'(p) be the 
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partial vectors of r ' from the ordered partition (zi, ■ ■ ■ , Zp) G Hi. Similarly let s"^^\ ■ ■ ■ , s"^'^^ 
(resp. r"(^), ■ ■ ■ ^r"(i)^ be the partition vectors of s" (resp. r") from the ordered partition 
(ji, ■■■ Jq) ^ Hk+i-£- Then we have 



(ii, ■ ■ ■ , ip) e 



(ii.i2,--- .i?) G nfc+i_f 

Also define S' = = S(s') and S" = as in Definition SIOl Then = x S". 

So 



(ii.j2, ■ ■ ■ .jq) G nfc+i_^ 



(S") 



(41) + E ](•■■([ F'^^v''!^) ] ■ ■ ■ ■ ■ ■ >^'^^ ■ ■ ■ >) 

■ ■ ■ G He 

{ji,j2,--- ,jq) G Uk+l-e 

Now for fixed (ji, ■ ■ ■ ,jg) G Ilfc+i-^ and r G S", the corresponding terms in the above 
summation are 



E„.,.-«.n,^'([ .p;;., ](7^---{Wi{e-rm))...f ■').■■)) 

+i4:P')<"i" ■ ■ • •)'"')■ ■ ■ )) 

By Proposition | 



where e^"'^'' is the first unit vector of length ji (which is the length of r and T{f")^^^). 
So the inner sum on the right hand side above becomes 



,jp)Gn£ o-eSf 
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air 



For a given pair := (cr, vr) G x 11^, let {g)i (resp. ((7)2) be the first term (resp. second 
term) in the above sum. Thus the double sum can be simply denoted by 

E ((9)1 + {9)2). 

We denote f =1 g if no coefficient of the Laurent series expansion oi f — g has a de- 
nominators with a factor + 7"^^ + ■ ■ ■ + r^^, t > 0, with ji, ■ ■ ■ , < L This is clearly an 
equivalence relation. 

Lemma 5.4. ^ ((^)i + (^)2) 0. 

Proof: A special case. We ffist consider the special case when g = {a, vr) G x is 
of the form (■■■(£)), that is, n has {£) as the last partition factor and a{i) = £. Denote 
a = (a(f')(P-^) ■ ■ ■ (a(f')(2)(e™a(f')W)) ■ ■ ■ ). Then we verify that 



(42) =i -[ ]((^^>(«>> - (^Ot + 1) ](«> 



Here for the =e, note that the series expansion of (f^) + is the power series part of 

the Laurent series of = Z{[ ^, ]]e), and hence by Eq. flMl) . does not occur in the 

denominators the series expansion of (f^) +^^- Then the =£ follows from the easily checked 
properties: if / =£ g, then {|/) = ^gf), and if in addition h 0, then fh =1 gh. The last 
equation in Eq. (l42l) holds since P is an idempotent Rota-Baxter operator and hence by 
Eq. ©, 

{{x){y)) = {{{x{y) + {x)y + xy))) = {{x{y) + {x)y + xy)) = {x){y). 
By Eq. (IMD, (r;> = Thus 



j-^O rPr^ K<) - [ K^l>) 



exists. Here the differentiation is taken termwise in the Laurent series. Thus 



The general case. We now prove the lemma in general by induction on If £ = 1, then 
there can be only one partition (1). So the special case applies and we are done. Assume 
the lemma is proved for £ — 1 and consider the case of i. 
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For g = {a, {ii, ■ ■ ■ , ip)) G S^xII^, consider the vector of partition vectors of ■ ■ ■ , <j{i)) 

from {ii, ■ ■ ■ ,ip), called a partitioned permutation, 

((a(l), ■ ■ ■ , a(Ji)), + 1), ■ ■ ■ , a{h)), ■ ■ ■ , (cr(Vi + 1), ■ ■ ■ , 

Here /j = H + ■ ■ ■ + 1 < j < p. So Jp = ^. This gives a natural 1-1 correspondence 
between x and 

(43) Uf := - , (n/^_i+i, ■ ■ ■ ,n£))} 

where (/i, I2 — h, ■ ■ ■ ,i — Ip-i) is in 11^ and (rii, ■ ■ ■ , ne) is in S^. We can thus identify 
Tig X with and call p = leng{g) the length of g. 
For 1 <p<i, let 

• ^i,<p ^ consisting of g with leng((7) < 

• S£^<p consisting of (7 G S£^<p whose last partition factor is not {£), 

• <p consisting of G '^i,<p that do not contain [tj as a partition factor, 

• = that is, consisting of (7 G Sf, <p that do contain [1] as a partition 
factor, but not as the last factor. 

Similarly define S^-p and S^^^^ for z = 1, 2, 3. Thus ^g,<i = and by the special case, we 
have 

So to prove Lemma 15.41 we only need to prove 

(44) ((^?)i + (^)2)=^0. 

For this we first use the induction on p = leng(5f) to prove that for {g) = {g)i or ((7)2, 



(45) Yl (9)^i Y (9)-Y E (9f^ 

In the last term {gY^^ means replacing {r[, - ■ ■ , r^_i) by {r[, ■ ■ ■ , + r^, ■ ■ ■ , r^„i) in ((7). 

The case of £ = 1 and thus p = 1 is covered by the special case. For ^ > 2, we use 
induction on p. When p = 1, there is only one partition. So Eq. (145!) is an identity. If for 
p, formula (145!) is true, then we have 

(46) Y (9) = Y (9)+ Y (9) 

Y(9)-Y E ^9)'+ Y ^9)+ Y ^9). 

It is easily verified that the following relations are equivalence relations. 

• An element in S^^^p_j_^ is of the form (■ ■ ■ (•^)(ai, ■ ■ ■ , a^) ■ ■ ■ ) with {ai, ■ ■ ■ , aj} C 
[£]. Define gi = (■ ■ ■ {i){ai, ■ ■ ■ , a^) ■ ■ ■ ) ~3 (72 if 5'2 can be obtained from gi by 
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a permutation of (ai,--- Thus an equivalence class for ~3 is of the form 

(■■■(£)(ai,---,a,f---). 

• An element in S^^^^ is of the form (■ ■ ■ (ai, ■ ■ ■ , a^) ■ ■ ■ ) with £ G {oi, ■ ■ ■ , ctj}. Define 
(^i = (■ ■ ■ (ai, ■ ■ ■ , aj) ■ ■ ■ ) ~2 5'25 where £ G {ai, ■ ■ ■ , if (72 can be obtained from 
Qi by by a permutation of (ai, ■ ■ - aj). Thus an equivalence class for ~2 is of the 
form (■ ■ ■ (ai, ■ ■ ■ ,0^)^^ ■ ■ ■ )• 

• An element in — 1] x S^_i -p is of the form (i, (■ ■ ■ {a{Ij-i + 1), ■ ■ ■ , cr{Ij)) ■ ■ ■ )) 
where a G S^^i, + ■ ■ ■ , Ij) is a block of an ordered partition of i—1 of length p 
and/j_i + l < I < Ij. Define(z, ,a{Ij))---) ~ {i' , g') ii + 1 < 
i' < Ij and g' can be obtained from ghj a. permutation of (cr(/j_i + 1), ■ ■ • , cr^Ij)). 
An equivalence class for ~ is of the form 

uL,.,+i(^, (■ ■ ■ + 1), ■ ■ ■ , a(J,))^^.-.-i+\ ■ ■ ■ )). 

There are obvious one-to-one correspondences between these equivalence classes 

(47) i^--^tU,h3 — ^?,L,h2 



(£)(ai, ■■■ ,aj) ^ ■ ■ ■ ) (■ ■ ■ oi, ■ ■ ■ , aj) 



'j+i . . . 



(48) p : - 1] X S,_i,=p/ ~ 

(■ ■ ■ (£)(ai, ■ ■ ■ , a,)^^ ■ ■ ■ ) ^ u;i,^_,+i(^, (■ ■ ■ (ai, ■ ■ ■ , a,)^^' ■■■))• 

Here (ai, ■ ■ ■ , %) = + 1), ■ ■ ■ , (^{Ij))- 

For g = {■ ■ ■ {i){ai, ■ ■ ■ , a^) ■ ■ ■ ) G S^^ip,,.;^, as in Eq. fH2|) we have 

(^) = ((■•■>^0<.---^a,---=^-((--->(^1>Kr--<r-- 

By Proposition 12.31 and Eq. ( 1231) . we have 

^/ ivi/ (vi/ ...7^^ ^ rp^ nnf qnf , , , <Y^^ I ^ rpl , , , , , , ^ "'^ 

' £ ai 02 Qj I a\ a2 aj ~ / j a\ ai aj 

1=1 

where f^, = r^. + r^. Using Eq. (H71) and fHHj) . we obtain 

5^(/.) = - E (^)- E (^)- 

Here, for h = {i,g), (h) = ((?)'•*•'. Summing over all the equivalence classes, we have 

p+1 — P ^i = 'P 



Combining this with Eq. P6|) gives 

E E fe)-E E w'". 

completing the inductive proof of Eq. (l45ll . 
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Take p = i + 1 in Eq. psl) . Since the maximal length of an ordered partition of i is 
we have 



e~i e-i 

2 J 



Now by the induction hypothesis on i, the right hand side is =£ 0. On the other hand, by 
its definition, S^^<^_^]^ = Therefore Eq. (l44l) . and hence Lemma [531 is proved. □ 

Thus we have proved 



E([f'wK^"''^^K---(^"''^'K^"^"''^^^>>--->> 



Because the action of S^, the role of i in the above expression is symmetric to any 1 < 
t < i — 1. Thus no coefficient of its Laurent series has a denominator with a homogeneous 
hnear factor r'^^ + ■ ■ ■ + r'^^^^ with {oi, ■ ■ ■ , a^} C {1, ■ ■ ■ This completes Subcase 2.1. 
Subcase 2.2: There are no type (ii) factors. Now for a fixed vr = (zi,- ■ ■ , Zp) G II^ 
and 0" G S£, let 

(a(f')(2)(e'"(T(f')(^)» ■ ■ ■ > = E ^ C(s',f 



«<0 



be the Laurent series expansion. Then the first sum for t ]; in Eq. (HT]) becomes 

E E ^([SJH- ■ ■ ■ ■ ■■■»■■ -f"^ 

ih,--- ,ip) 6 He <7eSf 

(ii, ■ • • ,ip) G o-eSf KO 

(ii.--- ,jq) G nfc+i_£ 

- E E<'" E ^(^-(^'iI^J^) ■■■)'"' 

(n, ■ ■ ■ e «<o in,--- ,jq)&Ti^.+i_e 

By the induction hypothesis on k, the inner most sum has a Laurent series expansion whose 
coefficients have denominators with no type (ii) factors. Since cj'^ is a rational function in 
ri, ■ ■ ■ ,r£, the same can be said of the whole sum. 
Similarly, let 

a{r')ip){ ■ ■ ■ (fr(f')(2)(e™a(f')(^)» ■ • ■ > = E e C(s', f 

— oo<i 
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be the Laurent series expansion. Then the second sum for Z^([ t];e)^^^^^ in Eq. (14T 
becomes 



(n> ■ ■ ■ : «p) e 

(il,i2, ■■■ ,jq) e Hfe + l, 



> 



= E E<'° Eni:- 



?"(■?) 
(9) 



]> 



(E") 



Since + 1, ■ ■ ■ ,Ip < i and cr g E^, we have cr(Jp_i + 1), ■ ■ ■ , < Thus when 



— s, we have r' 



o-(/p_l + l)' 



E ^(i 

(ii>---.iq)Gnfc+i_£ 
exists since it equals to 



"(q) 



0. Therefore, for the inner sum above 

(E") 



E p 



f'(q) 
?"(?) 



"(1) 



{iir--,ig)Gnfe+i_f 

which exists by the induction hypothesis on k and Lemma 15. 1[ Then by Lemma 15.11 again, 
the above inner sum is ordinary at r = — s'and hence at r' = —s' and so is free of type (ii) 
factors in the denominators of it Laurent series coefficients. Therefore the whole expression 
has a Laurent series expansion whose coefficients do not have any denominators with a type 
(ii) factor since dj'^ does not involve s" and f". 

Thus Z'^d 1 ])(^('*)) has no type (ii) factors, completing the proof of Case 2. 

Case 3: assume s = 0. The proof is basically the same as for Case 2 except that there is 
not type (ii) factors to exclude. For cr e S^+i and tt = {ii, ■ ■ ■ ,ip) E Hk+i, as in Eq. 
let 

g := ((ni, • • • , n/J, (n/^+i, • • • , n/J, ■ ■ ■ , (ra/^_i+i, • • • , n/J) G S^+i 
be the corresponding partitioned permutation. Let 



^gy,= pla{r}{p)^... (a(f)(2)(£™cr(f)«)) ■ ■ ■ ) . 



Then Z!^([ !];£:) = Xlopsn id)- ^^^^ prove the following analog of Lemma 15.41 by 

^ ^ k-\-l 

adapting its proof. 

(49) E (g) =,+1 0. 

Suppose g has the last partition factor as {k + 1). Then a{k + 1) = k + 1. Let (a) = 
( ■ ■ ■ (cr(r)(2)(£:™(T(r)(i))) ' ' ' ) ~ Si<o'^«^*- So are rational functions in {ra-(i), ■ ■ ■ ,To-(fc)} = 
{'"i, ■ ■ ■ , rk}- Then by Eq. ( l34l) . we have 

(<7) = P(f^(a» 
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i<0 j=0 •'' 



i<0 i=o •'' 

since P = id — P is the projection of a Laurent series to its power series part. Thus no 
hnear factor involving r^+i appears in the denominator of any coefficient of the Laurent 
series expansion of {g). 

Thus using the notation of the General Case in the proof of Lemma I5.4[ we only need to 
prove V (1) [g) =k+i 0. For this we prove the following analog of Eq. by using 

the same proof. 

E E fe)-E E (»)'•' 

Then the rest of the proof of Lemma [5.41 carries through and gives Eq. fl49p . Then again 
similar to Case 2, the symmetry of ri, ■ ■ ■ , r^+i in Z^{\ t ]; e) shows that it is ordinary. 

We have completed our inductive proof of Proposition 15.21 in all three cases. 

6. The quasi-shuffle relation for non-positive MZVs 

The purpose of this section is to prove the following theorem and thus to complete the 
proof of Theorem 14. 2[ 



Theorem 6.1. C{s), s E Z<q, satisfy the quasi-shuffle relation. 

6.1. A lemma on stufHes. For the proof of Thoerem l6.1l we use the stuffle interpretation 
of the quasi-shuffle product. The mathematics formulation of stuffles already appeared in 
Cartier's construction of free commutative Rota-Baxter algebras [10] in 1972, even though 
stuffle was defined using the same formulation in the study of MZVs 20 years later [5l [7]. 
It is well-known in the literatures of MZVs that quasi-shuffie product is the same as the 
stuffle product [32]. To see it in another way, it was proved in [26] that the stuffle product, 
in the variation of Cartier, is equivalent to the mixable shuffle product and the mixable 
shuffle product is shown in [16] to to be the same as the quasi-shuffle product. 

For an integer n > 1, denote [n] = {1, ■ ■ ■ ,n} which is also identified with the vector 
(1, ■ ■ ■ ,n). For integers k,i > 1, a {k, £)-stufIie triple is a triple (r, a, (3) in 



© := I (r,a,/3) 



max(/i;, i) < r < k + i, 

a : [k] ^ [r], (3 : [i] [r] order preserving injections. 



im(a) U im(/9) = [r] 

Thus for each 1 < u < r, at least one of a~^{u) and is a singleton {w} which we 

just write w. Similarly denote 

max(/c, i) < r < k + i, 

a : [k] [r], j3 : [i] — > [r] injective (might not preserve order), 
im(a) U im(/5) = [r] 



6 := { (r,a,/3) 
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Let X = [xi, ■ ■ ■ ,Xk) and y = {yi, - ■ ■ ,yi) be vectors of symbols. The stuffle of x and 
y corresponding to (r, is defined by, in the notations of [71 [TO]. 

[ a-i(ti) ^0,/3-1(m) = 0, 

[ Xa-^iu)yp-Hu), a-^iu) 7^ 0,/3-^(m) ^ 

With the convention that a;0 = ?/0 = 1 and thus Xa-'i(u)yi3-^{u) = Xa-'^{u) if = and 

Xa~^iu)y(3-Hu) = Vp'^iu) if a-'^{u) = 0, we simply have 

(51) $r,«,/3(^, y) = {Xa-i{l)yf3-^l), " " " , O^^-i (r)2//3-i (0 ) • 

Note that this definition makes sense even for (r, a,f3) G 6. More generally, for subvectors 
(that is, subsequences) k*,£*,'P' = (rj^,--- ,rj^*) of [/c], [i*], [r] respectively with a{k*) U 
P{£*) = ■P, consider the corresponding subvectors x*,y*,z* of x, 2 respectively. Define 

Lemma 6.2. (1) For a e T^t^re S^, $r,a,/3(cr(f), r(y)) = $.r,aoa-i,/3or-i (^, y)- 

(2) Distinct triples (r, a,/?) m 6 give distinct vectors ^r,a,i3{x,y) . 

(3) We have & = {(r, a o cr, /3 o r)|(r, a, /3) G ©, a G E^, r G S^}, giving natural actions 
ofT^k X T,i on & and on {^r,a,i3iS,y) I (^, «,/?) G ©}. Furthermore the later action 
is free. 

(4) Fix an tq with max(fc, i) < tq < k + i . Let 

&ro = {{r,a,(3) e & \ r = tq}. 

Then for any n G Sro; T^{^ro,a,i3{x, y)) = $ro,7r-ioa,7r-io/3(^, y), giving a natural action 
ofT^ro on &ro- Furthermore, this action is free. 

(5) For {r,a,P) G 6, denote ^r,a,i3{x,y) = {zi,--- ,Zr). For 1 < r' < r" < r, denote 
P = (r', r' + 1, ■ ■ • , r") and z^ = {zr', Zr'+i, ■ ■ ■ , Zr"). Further denote 

r = a~\n = ih^,- ■ ■ , t = = (^,,, ■ ■ ■ , ijj. 

Then 

where the right hand side is defined by Eq. [5^] . 

In words, part ^ says that a part of a stufHe of two vectors is a stuffle of parts of the 
two vectors. 

Proof: ([1]) follows from the definition of $ and the bijectivity of a and r: 

^v,a,(3{(y{S),T{y)) = (a:^(Q:-i(l))yr(/3-i(l)), ■ ■ ■ ,a;^(a-l(r))yr(/3-i(r))) 

= (a;(ao(7-i)-i(l)y(/3oT-i)-i(l), ■ ■ ■ , a^(QO(T-i)-i(r)y(/3or-i)-i(r))- 

Suppose ^r,a,/3{x,y) = ^r',a',i3'{x,y) for (r, a,/3) and (r',a',/5') in 6. Then r = r' by 
comparing the length of the vectors. Further by the equation, and the fact that the XjS and 
yjs are distinct variables, we have, for 1 < m < r, a~^{u) 7^ if and only if a'~^{u) 7^ 0. 
This implies a = a' since both maps are injective with the same domain and codomain. 
Similarly P = [3' . 

([3]) As is well-known, for an injective a : [k] ^ [r], let im(a) = {ui < ■ ■ ■ < Uk] and let 
a{i) = a~^{ni), 1 < i < k. Then a G and a o a{i) = Ui, 1 < i < k. Thus a o a 
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is order preserving and injective. Similarly for injective (3 : [I] ^ [r] we have r G 
with (3 o T : [P\ ^ [r] order preserving and injective. Then for (r, G © we have 

(r, a, 13) = (r, (a o a) o a~^, (/9 o r) o r~^), as needed. 

The natural action of (a, r) G x on {$r,a,/3 | {r,a, P) G 6} is given by 

by part (□). So by part ([2]), , ^)('^'^) = ^r,aA^^y) implies {r,a,f3) = (r, a o cr"\/5 o 

r~^). Thus a = a o o"~^ and then = id on [k] since a is injective. Similarly, = id 
on [i]. 

dlj) Fix a (ro,a,/3) G ©ro and let ^ro,a,/3{x,y) = {zi, ■ ■ ■ , Zro). Let tt G Then 
7r($ro,a,/3(^) y)) = (27r(i),''' )-2^7r{ro))- By the definition of $ro,a,/3 in Eq. ( ISTl) and the bi- 
jectivity of tt, we have 

So 71 ro, a A^^y)) is ^ro,n-^oa,n-^ol3{x, V) ■ 

Now let 71, it' G T^ro- By item ([2]), $ro,7r-ioa,7r-io/3(^, ^) = ^ro,n'-ioay-ioi3{x,y) implies 
(ro, TT"-^ o a, 7r~^ o /3) = (tq, 7x'~^ o a, tt'"-"^ o (3) . Thus 7r~^ oa = vr'^^ o a and vr"^ o /5 = tt'"^ o 
Since a and /9 are injective and ima U im/3 = [ro]. We have vr = vr'. 
(P This follows directly from Eq. and Eq. dS^]). □ 

6.2. The proof of Theorem 16. 11 As remarked at the beginning of this section, the quasi- 
shuffle product is also given by 

x*y= Y ^r,aA^^y)- 

For a G Z<q and b G Z<q, only some of the stuffles ^r,a,i3iS,b) are distinct. Denote them 
by dj,j G J. So we have a*b = Denote 

Ij = {(r,a,/5)| ^r,aAd,b) = dj}. 

Define the evaluation map 

(53) / : {^r,aA^^y)\ir.a,P) E &} ^ {<^r,aAd,b)\ir, a, p) G 6} = {dj\j G J} 

by sending Xj to and yj to bj. Then Jj = {(r, | $r,a,/3(a^, ^) G /^"'^(rfj)}. So = rij. 
Considering the actions of S(a) C and C S^, we have 

Y {a*b,a{x) *T{y)) = ^ ^ ($r,„,^(a, fe), r(y))) 

o-GE(a),TeE(b) crGE(a),rGE(6) (r-,a,/3)G6 

= 5Z (dj,^r,aA^ix),T{y))) 

o-,T jgj {r,a,l3)£lj 

= Y J2 idj,^r,aA^ix),Tiy))) 

i^J (TeS(a),reS(6),{r,a,/3)e/j 

For a fixed dj, the directions in the inner sum are 

Sj = {$^,a,/3((^(^),r(y)) I ir,a,p) G Ij,a e S(a),r G 
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By its definition, Sj carries a S(a) x action. Also by Lemma [6.2[ (l3i). 

|^,| = |/,||E(a)||E(6)|=n,|E(a)||E(6)|. 
We next consider the action of ^{dj) and prove tlie following lemma. 
Lemma 6.3. Let be the length of the vector dj. The free action ofE^^ on 

defined in Lemma \6.2[ Ij^) restricts to a free action ofT,{dj) on Sj 

Proof: Once it is shown that Sj is closed under the action of ^{dj), its freeness is automatic 
since it is the restriction of a free action. 

To prove the closeness of the action, let ^ro,a,i3{<^{x),T{y)) G Sj and vr G T,{dj). We 
only need to show that there are (ro,a,/3) G Ij and (a,?) G S(a) x such that 

7r($ro,a,/3(o"(^),^(y))) = *ro,<5,/3 (^(^) ' ^(^) ) • Lcmuia [621 ([I]) and (HI), this means 

So we only need to prove vr"^ o a o cr~^ = a o 5""^, tt"^ o (3 o t^^ = (3 o f~^. That is, to 
show that the following diagram commutes. 

(54) [k] " ' - {k\ ^ [ro] ^ [£] [£] 

\k\ ' ^ : [A:] ^ [ro] ^ [^] [£] 

Note that the existence of such a and f with (5", f ) G x is already given in Lemma [6l2l ([3]) . 
We want to show that (a, f) is in E(a) x S(6) for tt G 
First let us look at the action of vr "locally" . Let 

dj = $r-o,Q,/3(a, b) = {di, ■ ■ ■ , dro) 

and let the sub-vector d* = {dr', ■ ■ ■ , dr'^), 1 < r' < r" < tq, be a 0-cluster of dj as defined 
in Definitin 14.101 Denote P = (r', ■ ■ ■ ,r"). Let k* = a~^(r*) and i* = Since a 

and /? are order preserving maps between vectors, we see that k* = {k', k' + 1, - ■ ■ , k") and 
= (£', + 1, ■ ■ ■ , ) are sub-vectors of [k] = (1, ■ ■ ■ ,k) and [£] = (1, ■ ■ ■ ,i) respectively 
and 

a*:=a|^,, /?* := /?|^-; 
are order preserving maps with im(a*) U im(/5*) = r*. 

With the given a G S(a), r G and vr G S^* C the same proof for Lemma [6l2l fl3l) 

shows that there is a bijection cr* : a{k*) — >■ /c* and an order preserving injection a* : k* ^ 
such that 7r~^ o q; o cr~^|^(-^*-) = a* o cr*, that is, the left square of the following diagram is 
commutative 

(55) a{k*) — — k* P t — r(f) 

(j{k*) k* P t r{t) 
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Similarly, there is a bijection r* : t(£*) — ^ and an order preserving injection /3* : — > P 
such that the right square of the diagram is commutative. 

Since our choice of vr is the identity when restricted to [roiyp, we have the trivial com- 
mutative diagram of bijections and order preserving maps 

(56) [k]\a{k') ^ [k]\k* [ro]\P ^ ^ [i]\r{t) 



[k]\a{k*) ^— [k]\k* [ro]\^ ^ ^ [0\T{t) 

Taking the union of these two diagrams, we obtain a commutative diagram (154|) where the 
bijections and order preserving maps are defined by 

a{^ = { a{^) = { "^^f' l<^<k. 

t{i) = { = <! ^'1'^' i<i<t 





i e k* 


(t(z). 


i^k* 




I G t 


Til). 





We next show that a G S(a) and f G Let = {zr', ■ ■ • , Zr") be the the sub-vector 

of ^ro,a,/3{x, y) = {zi, ■ ■ ■ , Zrg) Corresponding to P. Similarly, denote 

X* = (xfc/, ■ ■ ■ , Xk"),y* = {ui', ■ ■ ■ , ye"), a* = {ak', ■ ■ ■ , at"), b* = {be, ■ ■ ■ , be'). 
By Lemma [6^21 (l5l) . we have 

Here r* = r" — r' + 1 . 

Under the evaluation map dSSD, 

/(r) = /($.*,.*,/3*(^*,r)) = = = 0, 

and /(xj) = Oj, = f{xiyj) = Oj + 6j are non-positive numbers or their sums. So we 
must have a* = and b* = 0. Thus a* (resp. b*) is a part of a zero cluster of a (resp. b). 
Thus fc* C C [A;] where k^^^ is the index set of a zero cluster of a (see Definition f l4.10p ). 
Since S(a)|g(i) = we have a{k*) C (t(A;W) = A;'-*^ Further, there is a' G such that 
a'lg* = a*~^ and cr'|g(i)^^t = a. Since S(a) = S^(i) x S", we further have a = (a', a") G E(a). 

Similarly, f G S(6). 

Thus Sj is closed under the action of S(r*) and hence of ^{dj) since S((ij) is the direct 
product of such S(P) from all the zero clusters of dj. □ 

By Lemma lOl there are ?7,j|S(a)||S(6)|/|S((ij)| orbits. Let 

f,, /i = l,--- ,n,|S(o)||S(6)|/|E(rf,)l 
be a complete set of representatives of 5*^, then 

J2 {3*b,a{x)*T{y)) = 5^5^(^,f.)(^('^)) 

o-GS(a),TGi;(fe) 
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Thus 



\ij[a)\\T,{b)\ x^-s,y^-b ^ 

^^y^ J' ^ > '^([ a(x) * r(y) O 



' ^ ^" ^ ^' (TGE(a),reS(fe) 

ix{S{d;)) 



Note that, for a fixed h, x ^ —a, y ^ —b means fh — ^ — rfj. Then 

lim ((1*1)'""^"= hm^Cdtl)'"'*". 
So by Theorem 14.111 we have 

|S(a)||S(6)| J. ^. 
This completes the proof of Theorem 16.11 
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